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Abstract 

A new calculus of planar diagrams involving diagrammatics for biadjoint func- 
tors and degenerate affine Hecke algebras is introduced. The calculus leads to an 
additive monoidal category whose Grothendieck ring contains an integral form of 
the Heisenberg algebra in infinitely many variables. We construct bases of vector 
spaces of morphisms between products of generating objects in this category. 
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1 Introduction 



In this paper we propose a graphical calculus for a categorification of the Heisenberg 
algebra. The one- variable Heisenberg algebra has generators p, q, one defining relation 
pq — qp= 1, and appears as the algebra of operators in the quantization of the harmonic 
oscillator. A fundamental role in the quantum field theory is played by its infinitely- 
generated analogue, the algebra with generators Pi,qi, for i in some infinite set /, and 
relations 

PiQj = QjPi + S iti l, PiPj = PjPi, qiqj = q^i- (1) 

In Section [2] we define a strict monoidal category H! with two generating objects Q + 
and and morphisms between tensor products of these objects given by linear com- 
binations of certain planar diagrams modulo local relations. The category is Ik-linear 
over a ground commutative ring k, and we specialize Ik to a field of characteristic 0. 
The endomorphism rings of tensor powers Q® n and Q® n contain the group algebra h[S n ] 
of the symmetric group. The symmetrization and antisymmetrization idempotents in 
k[S n ] produce objects in the Karoubi envelope H of T-C . These objects can be viewed 
as symmetric and exterior powers of the generating objects Q + and Q_. Consequently, 
we denote them by 

Sl:=S n (Q + ), A":=A"(Q + ), 5!! := S n (Q_), A™ := A n {QJ), (2) 

and call them the symmetric and exterior powers of Q + and Q_. When n — 0, 

S^ = S°_ = A° + = A°_ = 1, 

where 1 is the identity object of the monoidal category H, 1 <g> M = M for any M. We 
also set 

SI = SI = A™ = A™ = if n < 0. 
Proposition 1 There are canonical isomorphisms in H 

S 1 ™ <gi A.™ (A™®5!!)©(A™- 1 ®5!!- 1 ), 

A™ ® A™ = A™ <g> A™. 

These isomorphisms are constructed in Section l2~2l Since H is monoidal, its Grothendieck 
group Kq(T-L) is a ring. It has generators [M] over objects M of % and relations 
[Mi] = [M 2 ] + [M 3 ] whenever M x = M 2 © M 3 . The multiplication is defined by 
[Mx][M 2 ] := [M 1 ^M 2 \. 

Corollary 1 The following equalities hold in K Q (J-L): 

[S1][A™] = [A™][S™] + [A™- 1 ]^™- 1 ], 
[S^IS™] = [S m ][S™], 
[A;][A™] = [A-][A-]. 
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Let H% be the unital ring with generators a n ,b n ,n > 1 and defining relations 

®"nbrn b m (X n b m —\d n — 1; (3) 

Q"nQ"m Q'rrfl'ni (4) 

bnbm = b m b n . (5) 

We simply rewrote relations in Corollary [1] using a n in place of [S™] and b m instead of 
[A™]. Also set a = b = 1, a n = b n = for n < 0, and require that the above relations 
hold for any n,m G Z. Any product of a's and b's can be converted into a linear 
combination with nonnegative integer coefficients of monomials in o's times monomials 
in a's, 

bm\b m 2 • ■ ■ b mh d nx d n 2 . . . (ln r (6) 

with 1 < nil < m 2 < • • ■ < rriki 1- < ni < n 2 < ■ ■ ■ < n r . The Bergman diamond 
lemma |1] tells us that this set of elements is a basis of Hi viewed as a free abelian 
group. Let H = Hi <g> C be the C- algebra with the same generators and relations as 
Hz- 

Forming generating functions 

A(t) = l + a x t + a 2 t 2 + B(u) = 1 + b x u + b 2 u 2 + 

we can rewrite relations (EJ) as 

A{t)B{u) = B(u)A(t)(l + tu). 

Let 

A{t) = 1 + tA'(-t)A(-t), A(t) = 1 + ait + a 2 t 2 + .... 

It is easy to check that Oj, a 2 , . . . generate the same subalgebra of as Oj, a 2 , . . . , and 
that 

~ ~ tu 

A(t)B{u) = B{u)A{t) + 



1-tu 

Coefficients of this equation give us relations (j7|) below 



&nbm b m (l n -\- (5 njm l, (7) 

Q"nfl"m Q'rrfl'ni (8) 

bnbm b m b n . (9) 

Algebra H is isomorphic to the algebra generated by a n 's, & m 's, n, m > 0, with defining 
relations (E]) - (EJ). This allows us to identify H with the Heisenberg algebra and H% 
with its integral form. 

Corollary [TJ gives a ring homomorphism 

7 : H z — ► #o(ft) (10) 
that takes a n to [5*!!] and b n to [A"]. 
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Theorem 1 Map 7 is injective. 

This theorem is proved in Section 13.31 

Conjecture 1 Map 7 is an isomorphism. 

If true, this conjecture would allow us to view the additive monoidal category % as 
a categorification of the integral form Hi of the Heisenberg algebra. 

The degenerate affine Hecke algebra, which we call degenerate AHA following a sug- 
gestion of Etingof, was introduced by Drinfeld [14] in the GL(n) case and by Lusztig [28J 
in the general case. Cherednik [9] classified finite-dimensional irreducible representa- 
tions of degenerate AHA; its centralizing properties were studied by him and Olshanski 
in [TQI EZ]- We denote by DH n the degenerate AHA for GL(n), over the base field k. 
Under the canonical homomorphism [01 E] from DH n to the group algebra k[S n ] of the 
symmetric group polynomial generators of DH n go to the Jucys-Murphy elements. Ok- 
ounkov and Vershik [35], [36] presented a detailed derivation of the basic representation 
theory of the symmetric group via these elements, see also [251 Chapter 2], [8|,|13]. For 
some other uses of Jucys-Murphy's elements and degenerate AHA we refer the reader 

to [201 1301 E2 EEQ- 

We will prove in Section H] that the ring of endomorphisms of the object Q® n in 
our category is isomorphic to the tensor product of DH n and the polynomial algebra in 
infinitely many variables. Thus, the degenerate AHA for GL(n) emerges naturally in our 
approach as part of a larger structure. Polynomial generators of DH n acquire graphical 
interpretation in our calculus as right-twisted curls on strands. We also describe a 
basis, given diagrammatically, of vector spaces of morphisms between arbitrary tensor 
products of generators Q + and Q- of %' . 

To prove our results, we construct a family of functors from %' to the category 
S 1 whose objects are compositions of induction and restriction functors between group 
algebras k[S n ] of the symmetric group, and morphisms are natural transformations 
between these functors. The image under these functors of the endomorphism of Q + 
given by the right curl diagram is the Jucys-Murphy element. The image of the coun- 
terclockwise circle diagram with k right curls is the k-th moment of the Jucys-Murphy 
element. Products of these moments were investigated in [201 |34~1 [391 E] i n relation 
to the asymptotic representation theory of the symmetric group and free probability. 
It also appears that our construction should be related to the circle of ideas consid- 
ered by Guionnet, Jones and Shlyakhtenko [19] that intertwine planar algebras and free 
probability. In addition, one would hope for a relation between our calculus and the 
geometrization of the Heisenberg algebra via Hilbert schemes by Nakajima [32], [33J 
and Grojnowski [TS], and for a possible link with Frenkel, Jing and Wang [TB] . 

We discovered monoidal category %' by considering compositions of induction and 
restriction functors for standard inclusions of symmetric group algebras k[S n ] C k^+i]. 
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Induction and restriction functors for inclusions of finite groups are biadjoint, and bi- 
adjointness natural transformations can be depicted via cap and cup planar diagrams. 
Furthermore, the composition of two induction functors admits a natural endotrans- 
formation given by the right multiplication by the transposition (n + l,n + 2), an 
endomorphism of k[S' n+ 2] viewed as left k[S , n+ 2]-module and right kfS'nj-module. We 
denote this natural transformation by the crossing of two upward-oriented strands. Re- 
lations on compositions of the crossing, cup, and cap transformations that hold for 
all n (universal relations) are given by equations ( Ilip -( ll3p . These relations together 
with isotopies of diagrams are exactly the defining relations for the additive monoidal 
category TV ' . 

Cautis and Licata [7] introduced graded relatives of W and H associated to finite 
subgroups of SU(2), identified their Grothendieck rings with certain quantized Heisen- 
berg algebras, and constructed an action of their categories on derived categories of 
coherent sheaves on Hilbert schemes of points on the ALE spaces. Horn spaces in 
Cautis-Licata monoidal categories carry a natural grading (absent in our case) with 
finite-dimensional homogeneous terms and vanishing negative degree horns on certain 
objects, leading to a proof that their analogue of the map 7 is an isomorphism. 

By themselves, Heisenberg algebras are rather simple constructs. Their value is 
in the structures that quantum field theory builts on top of them, for instance, the 
structures of vertex operator algebras. The problem posed by Igor Frenkel [15] to 
categorify just the simplest vertex operator algebra remains wide open - perhaps our 
paper will serve as a small step towards this goal. 

Acknowledgments: On a number of occasions Igor Frenkel emphasized to the 
author the importance of categorifying various structures related to the symmetric 
functions and Heisenberg algebras. More recently, Tony Licata asked directly if there 
exists a categorification of the Heisenberg algebra, and this paper was inspired by his 
question. The author would like to acknowledge partial support by the National Science 
Foundation via grants DMS-0706924 and DMS-0739392. 

2 A new graphical calculus 

2.1 Local moves and their consequences 

Fix a commutative ring k and consider the following additive k-linear monoidal category 
W generated by two objects Q + and Q_. An object of %' is a finite direct sum of tensor 
products Q ei g) • • • ® Qe m , denoted Q e , where e = e\ . . . e m are finite sequences of signs. 
Thus, Q ee > = Q e g) Q e > for sequences e, e' and their concatenation ee'. The unit object 
corresponds to the empty sequence: 1 = Q%. 

The space of homomorphisms Hom^/(Q £ , Q e ') for sequences e, e' is the k-module 
generated by suitable planar diagrams, modulo local relations. The diagrams consist 
of oriented compact one-manifolds immersed into the plane strip K x [0, 1], modulo rel 
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boundary isotopies. The relations are 




We require that the endpoints of the one-manifold are located at {1, . . . , m} x {0} 
and {1, . . . , k} x {1} and call these the lower and upper endpoints, respectively, where 
m and k are lengths of sequences e and e'. Moreover, orientation of the one-manifold at 
the endpoints must match the signs in the sequences e and e'. For instance, the diagram 



+ 




+ + 



is a morphism from Q + j i to Q-+. A diagram without endpoints is an endomorphism 

of 1. Composition of morphisms is given by concatenating the diagrams. The sequence 
of n pluses is denoted +™, the sequence of n minuses — n . 
We have the Heisenberg relation 

Q_ + Q + _ © 1. 
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This isomorphism is canonical and comes from the maps between these objects encoded 
in the following diagram 




The four arrows are given by four morphisms, two of which are crossings and two 
are U-turns. The condition that these maps describe a decomposition of Q- + as the 
direct sum of objects Q- + and 1 is equivalent to relations ( ITT]) and ffl3l) . modulo the 
condition that an isotopy of a diagram does not change the morphism. The latter 
condition is equivalent to the biadjointness of functors of tensoring with Q + and 
with the biadjointness transformations given by the four £7-turns 




(see Section EUJ for details). 

Moving the lower endpoints of a diagram up via a multiple cups diagram leads to 
canonical isomorphisms 

Hom^(Q e , Ck) S Hom w (l, Q&) = Hom w (l, Q^), (15) 

related to the biadjointness of tensoring with Q e and Qj. Here e is the sequence e 
with the order and all signs reversed. Biadjointness natural transformations satisfy the 
cyclicity condition [TJ El [HJ |27], which follows at once from the definition of TL'. 

The two relations in (II II) allow simplification of a double crossing for oppositely 
oriented intervals. The first relation in (fT5|) says that a counterclockwise oriented circle 
equals one. Thus, an innermost counterclockwise circle can be erased from the diagram 
without changing the value of the diagram viewed as an element of the horn space 
between the functors. 

There are two possible types of curls on strands: a left curl (^yj and a right curl jCD' 

The second relation in ffl3l) says that a diagram that contains a left curl subdiagram is 
zero. 

Defining local relations in %' imply the following relations 
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The second relation, jointly with the original ones, implies that the triple intersection 
move holds for any orientation of the 3 strands: 





Furthermore, right curls can be moved across intersection points, modulo simpler 
diagrams: 







It will be convenient to denote a right curl by a dot on a strand, and k-th power of 
a right curl by a dot with k next to it: 




k dots 



The above relations can be rewritten as 




Together with the earlier ones, these relations show that there is a homomorphism 
from the degenerate affine Hecke algebra DH n with coefficients in k to the Ik-algebra of 
endomorphisms of the object Q + n. The permutation generator Sj of DH n goes to the 
permutation diagram of the i-th and i + 1-st strands, and the polynomial generator Xi 
goes to the dot on the i-th strand: 
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1 2 i i+1 n 1 i n 

Note that (^^/K^^) = 0- Indeed, the figure eight diagram, for any orientation, 

contains both left and right curls, and, therefore, equals to zero in our calculus. 

A strand with k dots can be closed into either a clockwise-oriented or a counterclockwise- 
oriented circle with k dots. Denote these circles by c k and c^, respectively: 




Counterclockwise circles can be expressed as linear combinations of products of 
clockwise circles. For the first few values of k, these are 

c = 1, 
ci = 0, 

C2 = C , 

C3 = Ci, 

C4 = C 2 + Cq, 

C5 = C 3 + 2ciC . 

These equations are obtained by expanding each dot into a left curl and then operat- 
ing on the resulting diagram via the rules of the graphical calculus. A counterclockwise 
circle with one dot expands into the figure eight diagram, which is 0. For another 
example, 




Proposition 2 For k > we have 

k-l 

Cfe+i = 5^c a c fc _i_ a . (16) 

a=0 

Proof is the following computation: 



9 



k+1 



o ■ o - no 




k-1 

+ E 

a=0 



k-l-a 





k-1 

= E 

a=0 



k-l-a 





In the second equality, we converted a dot to a right curl, and, in the third equality, 
moved k dots through a crossing. The first term on the second line equals 0, since it 
contains a left curl. □ 

Iterating this formula, one obtains an expession for polynomial function of 

c m , m < k — 2. Vice versa, each c m can be written as a polynomial in k < m + 2. 
Let i be a formal variable and write 



i=0 



i=0 



Formula (JIB]) turns into t 2 c(t)c(t) = c(t) — 1, so that 



c(f) 



1 - t 2 c(i) ' 

The following identities, called bubble moves by analogy with [27], hold. 





+ (k+1) 



-EK(*-&-i)t 




k-b-2 






k-b-2 
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A closed diagram D defines an endomorphism of the object 1 of %' . Using the local 
moves, such diagram D can be converted into a linear combinations of crossingless 
diagrams that consist of nested dotted circles. Furthermore, bubble moves can be 
used to split apart nested circles. Lastly, convert counterclockwise circles into linear 
combinations of products of clockwise circles. Therefore, a closed diagram can be 
written as a linear combination of products of dotted clockwise circles. We see that 
the endomorphism algebra End^(l) is a quotient of the polynomial algebra II : = 
k[co, Ci, C2, . . • ] in countably many variables via the map 

% : n = k[c ,c 1 ,c 2 ,...] — ►EncMl) (17) 

that takes Ck to the clockwise circle with k dots (we allowed ourselves the liberty of 
using Ck to denote both a formal variable and its image in the endomorphism algebra). 

Proposition 3 Map ip is an isomorphism. 

This proposition will be proved in Section |H 

The endomorphism algebra of Q+ m is spanned by all diagrams that have m upper 
and m lower endpoints and such that at each endpoint the strand is oriented upward. 
A homomorphism from the degenerate affme Hecke algebra DH m to End%/(Q _i_m ) was 
described earlier. Placing a closed diagram to the right of a diagram representing an 
element of DH m gives a homomorphism 

i) m :DH m ®II— +End«,(Q + m). (18) 

It is easy to see that ip m is surjective, by taking a diagram representing an element on 
the right hand side, and inductively simplifying it to a linear combination of diagrams 
that come from a standard basis of the left hand side. Namely, any diagram representing 
an endomorphism of Q + ™ is a combination of diagrams that consist of a permutation 
a G S m , some number (possibly zero) of dots on each strand above the permutation 
diagram, and a monomial in dotted clockwise circles to the right: 

o 
o 

We write these basis elements as x® 1 . . . x a ™ ■ a ■ c^cj 1 . . . c fc *. In the above example, 
the element is xfx^x^ ■ (1324) • c clc 3 . 

Surjectivity of ip m can be strengthened to the following result. 
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Proposition 4 tp m is an isomorphism. 
Injectivity of ip m is proved in Section HI 

We now describe a spanning set in the Ik-module Hom-^Qe, Q e ') for any sequences 
e, e' . Let k be the total number of pluses in these two sequences. This horn space is 
nontrivial only if the total number of minuses in these two sequences is k as well, which 
we'll assume from now on to be the case. The spanning set, denoted B(e, e'), is obtained 
by forming all possible oriented matchings of these two points via k oriented segments in 
the plane strip K. x [0, 1]. We assume that sequences e and e' are written at the bottom 
and top of the strip, the segments are embedded in the strip, and their orientations at 
the endpoints match corresponding elements of e and e'. Each two segments intersect at 

most once, and no triple intersections are allowed, see an example below for e = h 

and e' = H h 



+ - - - + 




+ 



Select an interval disjoint from intersections near the out endpoint of each interval 
and put any number (perhaps 0) of dots on it. In the rightmost region of the diagram, 
draw some number of clockwise oriented disjoint nonnested circles with no dots, some 
number of such circles with one dot, two dots, etc., with finitely-many circles in total. 
The resulting set of diagrams B(e, e') is parametrized by k\ possible matchings of the 
2k oriented endpoints, by a sequence of k nonnegative integers describing the number 
of dots on each interval, and by a finite sequence of nonnegative integers listing the 
number of clockwise oriented circles with no dots, one dot, and so on. An example of 
a diagram in B( h, H h) is depicted below. 
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In this picture, we put no dots, one dot, three dots, and four dots on the four arcs 
of the matching, added one bubble with no dots, two with two dots and one with five 
dots. 

It is rather straightforward to check that B(e, e') is a spanning set of the k-vector 
space Hom-^/(Q e , Q t >)- 

Proposition 5 For any sign sequences e,e' the set B(e,e') constitutes a basis of the 
k-vector space Hom w (Q f , Q e >). 

Thus, we claim that the set B(e,e') is also linearly independent. This proposition 
holds as well for k being any commutative ring rather than a field, with B(e, e') being 
a basis of the free k- module B.om w (Q t , Q € >). 

Notice that Proposition H] is a special case of this proposition, for e — e' — + m . 
Proposition [5] follows from proposition HI functor isomorphisms Q-+ = Q+- © Id and 
arguments similar to the ones in pMl Section 2.2]. First, canonical isomorphisms ffT5j) 
take the set _B(e, e') to 8(0, ee') and -8(0, e'e), respectively, and it is then enough to show 
that -8(0, e) is linearly independent for any sequence e with k pluses and k minuses. 

Proposition H] implies linear independence for k — 0,1, and for the sequence + fc — k 
for any k. Assume that e = €\ — V e 2 for some sequences e±, e 2 . Assume by induction on 
k and by induction on the lexicographic order among length 2k sequences that the sets 
-8(0, €162) and -8(0, eiH — e 2 ) are linearly independent in their respective horn spaces. 

Two upper arrows in the diagram (TH|) lead to a canonical decomposition 

Under this isomorphism sets -8(0, e^) and -8(0, e\ H — e 2 ) get mapped to two subsets 
of Hom W /(l, <5 ei _+ e2 ). Denote by B the union of these two subsets. It is easy to see 
that linear independence of -8(0, ei — h e 2 ) is equivalent to linear independence of B, 
which we know by induction. Proposition |5] follows. □ 

By the thickness of a diagram in B(e, e') we call the number of arcs connecting lower 
and upper endpoints. The diagram depicted earlier has thickness one. For each k and 
e, the subset of diagrams of thickness at most k is a 2-sided ideal in the endomorphism 
ring of Q e , since thickness cannot increase upon composition. For e = + n — m and 
k = n + m — lwe denote the corresponding ideal by J n>m ,- It is spanned by diagrams 
with at least one arc connecting a pair of upper endpoints (and, necessarily, at least 
one arc connecting a pair of lower endpoints). It is easy to see that the quotient of 
the endomorphism ring of Q + n_ m by this ideal is naturally isomorphic to the tensor 
product DH n £g> DH^ ® II, and the short exact sequence 

— ► J n ,m — ► End w (Q+«_m) — >• DH n ® DH% ® n — ► (19) 

admits a canonical splitting. Notice also that DH^ = DH m . 



13 



We now list some obvious symmetries of 71' . The map that assigns (— 1) W ^D to 
a diagram D, where w(D) is the number of crossings plus the number of dots of D, 
extends to an involutive autoequivalence £1 of 71' . We have £\ = Id (equality and not 
just isomorphism). Autoequivalence £1 exchanges S™ with A" and «9" with A™. 

Denote by £2 the symmetry of category 7i! given on diagrams by reflecting about the 
x-axis and reversing orientation. This symmetry is an involutive monoidal contravariant 
autoequivalence of 71' . 

Denote by £3 the symmetry of category 7i! given on diagrams by reflecting about 
the y-axis and reversing orientation. This symmetry is an involutive antimonoidal 
autoequivalence of TV. Being antimonoidal means that it reverses the order of elements 
in the tensor product: £ 3 (M ® N) = £ 3 (N) <g> 6(M). 

Symmetries ^1,^2^3 pairwise commute and generate an action of (Z/2) 3 . 
2.2 Karoubi envelope and projectors 

The two relations in ffl2l) tell us that upward oriented crossings satisfy the symmetric 
group relations and give us a canonical homomorphism 

k[S n ] — >End w (Q+«) 

from the group algebra of the symmetric group to the endomorphism ring of the n- 
th tensor power of Q + . Turning the diagrams by 180 degrees, we obtain a canonical 
homomorphism 

k[S n ) — ^End«/(g_n). 

Assume that k is a field of characteristic 0. Then we can use symmetrizers and an- 
tisymmetrizers, and, more generally, Young symmetrizers, to produce idempotents in 
End^/(Q+")- At this point it is convenient to introduce the Karoubi envelope oiTL', the 
category 7i whose objects are pairs (P, e), where P is an object of 7i! and e : P — > P 
is an idempotent endomorphism, e 2 = e. Morphisms from (P, e) to (P 1 , e') are maps 
/ : P — > P' in 7i! such that e'fe = f. It is immediate that 7i is a Ik-linear additive 
monoidal category. 

To the complete symmetrizer 

e(n) e k[S n ], e(n) = — ^ a 

cr€S n 

we assign the object := (Q+n, e(n)) in 7i. Following Cvitanovic [T2], which contains 
diagrammatics for Young symmetrizers and antisymmetrizers, we depict S 7 } as a white 
box labelled n. The inclusion morphism 5*™ — > Q + n is depicted by a white box 
with n upward oriented lines emanating from the top. The projection Q +n — y S+ is 
depicted by a white box with n upward oriented lines at the bottom. The composition 
Q +n — > S 7 } — > Q + n is depicted likewise. 
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n 



To the complete antisymmetrizer 

e'(n) G k^n], e'(n) = —. sign(a)<r 

aes n 

we assign the object A" := (<5+™,e'(n)) in "H and depict it and related inclusions and 
projections to and from Q + n by black boxes with up arrows 



n 




Define the objects S~ : = (Q_n,e(n)) and A~ := (Q_«,e'(n)) as the subobjects of 
Q_n associated to the symmetrizer e(n) and the antisymmetrizer e'(n) idempotents, 
respectively, under the canonical homomorphism k[S n ] — > End W /(Q_n). We draw S~ 
and A~ as white, respectively black, boxes, but with the lines at the boxes oriented 
downward. 

We plan to develop the graphical calculus of these diagrams elsewhere. Part of the 
calculus that deals with the lines oriented only upwards (or only downwards) is the 
graphical calculus of symmetrizers and antisymmetrizers in the symmetric group, and 
can be found in [12]. The latter calculus implies the second and third isomorphisms 
from Proposition [1] in the introduction. For instance, the second isomorphism is realized 
by the diagram 



m n 




n m 



The first family of isomorphisms in Proposition [T] is realized by the maps 
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A™ <g> s r : 




m-l 



n-1 



S2 




A' 




ft 




m-l n-1 



A 



m— 1 o on— 1 



5^ 



A straightforward manipulation of diagrams shows that 



ai/3i = Id, ai/3 2 = 0, a 2 (3 2 = Id, a 2 Pi = 0. 

mn 



Let /3 2 = mn(3 2 . Then the maps 



satisfy 



A™ <8) S2^S2 ® A^A™ -1 <8> 1 



ai/3i = Id, ai(3' 2 = 0, a^/^ = Id, a 2 (3i = 0, /3ioti + (3' 2 a 2 = Id. 



The last equality follows from a direct diagrammatic manipulation as well. Thus, there 
is an isomorphism 

S2 ® A™ = (A™ <8) 52) © (A™- 1 <g> S2" 1 ), 

concluding the proof of Proposition [1] and Corollary [TJ 

There is a natural bijection between partitions A of n and (isomorphism classes 
of) irreducible representations of k[5* n ]. To each partition A = (Ai, . . . , A&) with |A| = 
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Ai + • • • + Xk = n there corresponds the unique common irreducible summand L\ 
of the representation induced from the trivial representation of parabolic subgroup 
S\ = x • • • x S\ k C S n and the representation induced from the sign representation 
of parabolic subgroup S\* = S\* x • • • x Sx^ , where A* is the dual partition. Let 
e\ € te[S n ] be the Young idempotent, so that e\ = ex and Lx — k.[S n ]e\. 

We denote by Q+,a : = (Q+ n , £\) the object of % which is the direct summand of Q +n 
corresponding to the idempotent e\, where we view the latter as an idempotent in the 
endomorphism ring via the standard homomorphism k[S n ] — > End^(Q + n). Likewise, 
let <5-,a := (Q- n , e \) be the corresponding direct summand of where we view ex 
as an endomorphism of the latter object. In particular, 



The Grothendieck ring K (H.) is an abelian group with generators-symbols [M], over 
all objects M of H and defining relations [Mi] = [M 2 ] + [M 3 ] whenever M x = M 2 © M 3 . 
Monoidal structure on "H descends to an associative multiplication on Kq(7-L), with [1] 
being the identity for multiplication. Hence, Kq(1-L) is an associative unital ring. 

Recall the ring Hz from the introduction. We can now define homomorphism 7 : 
Hi — > K (H,) discussed there: 



If we identify the subring of Hz generated by the a„'s with the ring of symmetric 
functions Sym so that a n corresponds to n-th complete symmetric function h n , then 7 
will take the Schur function associated to partition A to [<5+,a]- This function is often 
denoted Sx] for us it is convenient to call it ax, so that a(„) = a n . 

Similarly, we identify the subring generated by the 6 m 's with Sym by taking b m to 
the m-th elementary symmetric function e m . Denote by bx the polynomial in 6 m 's that 
corresponds to the Schur function sx under this identification. In particular, 6(im) = b m . 



S+ = Q+,(n), A+ = Q+,(i n ), SI = Q-,(„), A 



Q_ (in). 



7K) = [Q-, { n)\ = [S n -\, l{b m ) = [Q +>(lm) ] = [A™]. 



We have 






V 



also appear in the isomorphism formulas in "H: 



Q+,x ® Q+,v 



V 
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Descending to the Grothendieck ring, we have 

[Q + ,x][Q + J = J2 r UQ^ 

V 

The ring Hz has a basis {b^a\}\ :fl over all partitions A,/i. Consequently, elements 
[Q+./J [Q-,a] over a ^ span the subring j(Hz) of Kq{H). 

Remark: The symmetries ^1^2,^3 °f W extend to self-equivalences of category H, 
also denoted £1, £2, £3- On objects Q+,a ® Q- J( u they act as follows: 

£i(Q + ,v®Q-,x) = Q+,^®Q-x*, 

These self-equivalences induce involutions [£1], [£2] and antiinvolution [£ 3 ] on K (7-L). 
The involution of corresponding to [£2] is the identity We don't know whether [£ 2 ] 
is the identity involution on the entire K (H); this would follow from Conjectured! 

3 Diagrammatics for induction and restriction func- 
tors 

3.1 Biadjoint functors 

Recall [29] that a functor L : A — > B between categories A and B is left adjoint to a 
functor R : B — > A whenever there are natural transformations 

a: LR^ ld B , (3 : ld A =4> RL (20) 

that satisfy the relations 

(aoId L )(Id i o/3) = Id i , (Id B oQt)(/3oIdfl)=Id fl . (21) 

Assume that L is both left and right adjoint to R, and the second adjunction maps 

a: RL^ ld A , p : Id B =4> LR (22) 

are fixed as well. They satisfy 

(aoId fl )(Id i? o^) = Id i? , (Id L oa)(^oId L ) = Id L . (23) 

Out of a, a, /3,/3 one can construct more general natural transformations between 
compositions of functors L and R by placing the basic four transformation in various 
locations in the composition of functors, and then composing several such transforma- 
tions. It's convenient to draw these compositions via planar diagrams, with transfor- 
mations ff20|) . ff22l depicted as U-turns 
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R 



R 



R 



R 



P 





General diagrams are built out of U-turns and vertical lines, the latter denoting 
identity natural transformations of R and L. For instance, 




is the following natural transformation from RLR to R 

(a o Id) (Id o a o Id® 2 ) (Id o p o Id 02 ) (/3 o Id)a 
The four biadjointness equations ( |2T|) . (123|) . which can drawn as 




= £ 




= A 



B 




= A 



B 




= B 



A 



are equivalent to the condition that the lines and circles can be isotoped without chang- 
ing the natural transformation associated to the diagram. This was observed in [TTJ [31] . 

The graphical calculus of biadjoints can be further enhanced. Assume given a col- 
lection of categories and a collection of functors between them such that each functor 
has a biadjoint, which is also in the collection, and the biadjointness transformations 
are fixed. Natural transformations generated by the biadjointness ones can be drawn 
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via diagrams on the plane strip ix [0,1], with lines and circles labelled by functors 
and regions labelled by categories, with arbitrary rel boundary isotopies allowed. 

Furthermore, any element z in the center of a category A (i.e. z is the endomorphism 
of the identity functor Id.4) can be shown as freely floating in a region labelled A. Two 
such central elements can freely move past each other. 

Given two functors F, G : A — > B in the collection, a natural transformation 
a : F — > G can be depicted as a labelled dot on a line separating a segment labelled 
F from a segment labelled G. 



G 



A « a E 



When a is dragged through a [/-turn, it can change in two possible ways, depending 
on the type of a [/-turn, into natural transformations a*,*a : G' — > F', where F',G' 
are the biadjoints of F and G. If *a = a*, we say that the biadjointness data is cyclic. 
For more on the cyclicity condition see [TJ [2j [Til EZ] • 

Biadjoint functors appear throughout categorification and TQFTs, see discussions 
in [2D Section 5], [22] and references therein, also [5J. 



3.2 Induction and restriction between finite groups in pictures 

We fix a commutative ring k and denote by kG the group algebra of finite group G 
with coefficients in k. We denote by (G) the group algebra kG, viewed as a (kG, kG)- 
bimodule. If if is a subgroup of G and we view kG as a (kG, kff)-bimodule via the 
left action of kG and the right action of kH, we denote it by (G#). When viewing kG 
as a kii-bimodule, denote it by (hGh)i etc. Similar shortcut notation is adopted for 
tensor products of bimodules. For instance, (G#G) denotes kG-bimodule kG ®kH kG, 
while (hGhG) denotes the same space, but viewed as a (kH, kG)-bimodule. 

Start with the 2-category BFin whose objects are finite groups G, morphisms from 
G to H are (kH, kG)-bimodules, and 2-morphisms are bimodule homomorphisms. Con- 
sider the 2-subcategory IRFin' of BFin with the same objects as BFin, while mor- 
phisms are finite direct sums of tensor products of bimodules (G#) and (#G) corre- 
sponding to the induction and restriction functors between categories of H and G- 
modules. Thus, a 1-morphism from G to G' is a finite direct sum of bimodules isomor- 
phic to 

(G n ff„_iG„_i H„_ 2 • • • H2G2 HiGi) 

where G' = G n D H n -i C G n _i D ■ ■ ■ C G2 D Hi C G\ = G is a zigzag of inclusions 
between finite groups. The 2-morphisms in IRFin' are bimodule homomorphisms. 
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Alternatively, we can think of 1-morphisms in IRFin' as given by compositions of 
induction and restriction functors between categories of (left) G-modules, over finite 
groups G. 

In this section, we develop basics of a graphical calculus for studying 2-morphisms 
in IRFin' . In general, given a unital inclusion of rings B C A, the induction functor 
Ind : B— mod — > A— mod that takes M to A ®b M is left adjoint to the restriction 
functor. An inclusion i : H C G of finite groups produces an inclusion kH C kG of 
group algebras, with the induction functor 

lnd% : kfi-mod — > kG-mod 

being both left and right adjoint (i.e. biadjoint) to the restriction functor 

Res^ : kG— mod — > kH— mod. 

The biadjointness endomorphisms are given by the following four bimodule maps 

1) : (G H G) — > (G), x®y^xy, x,y G (G), 

2) : (if) — >■ (hG g Gh), i^x®1 = 1^, x G (H), 

3) : (hG g G h ) ( H G H ) — ► (H), g i — > g ii g £ H, g i — >■ 0, ii g £ G \ H. 

We denote this projection map by pn '■ {hGh) — > (H), pii(g) — g if g G i? and 
Pii(g) = if (7 G G\H, extended by k-linearity. Clearly, p# is a map of kfi-bimodules. 

4) Let G = \_\™ =1 -^ft be a decomposition of G into left if-cosets, so that m = [G : H] 
is the index of H in G. Notice that the element 

m 

^TftT^ft e(G H G) 

i=l 

does not depend on the choice of coset representatives {ft}™i of H in G: if = higi 
then 

mm m 

5^ g'f 1 ®g'i = Yl ^K 1 ® /lift = ft -1 ® ft, 

i=l i=l i=l 

since the tensor product is over k[H], and hi can be moved through the tensor product 
sign. Define bimodule map 

(G) — ► (G H G) (24) 

by the condition that 



1 1 — ► J^ft 1 ® ft, 

i=i 

so that 

m m 
i=l i=l 



21 



The second equality, needed to insure that one does get a bimodule map, follows from 
the following computation: g^g = higy for some hi G H and i' G {1,2, ... ,m}. The 
assigment % i — > i' is a bijection of {1,2,..., m}. We have 

mm m mm 

1=1 i=l i=l i'=l i=l 



Combining with the earlier remark, we see that ( I24jl is a bimodule map which does not 
depend on the choices of if-coset representatives 

We associate to these four bimodule maps the following four pictures 
G G 1 G 4 H ^\ H k H 



H 1 // — // " G ' G G 

Thus, 

G denoted a^, is the map 



(G H G) — ► (G), — >xy, x,ye(G). 
V G ^ , denoted is the map 

(#) — > {hG g G h ) = {hGh), ii — ^x®l = l®x, xe{H). 
H ^ i denoted oIq, is the map pu described earlier, 

(hGgG h ) = (hGh) — > (H), x ^p H ( x ), xe(G). 



, denoted (3 G , is the k-linear map ( 1241) 

^ G 

m 

(C) — > (G H G), g^J2 9 ^® 9l9 > 9eG - 

i=l 

Theorem 2 These four bimodule maps turn induction and restriction functors Ind^ 
and Resg into a cyclic biadjoint pair. 

Proof: First, we check that the adjointness equations ( l2"Tj) and (12"31) hold for these 
maps. The bimodule map {Gh) — > (GhGh) — > (Gh) corresponding to the left hand 
side of the first equation in (|2"T|) is given by g i — > g <8> 1 1 — >■ gl = g, hence the map is 
the identity: 
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The bimodule map (hG) — > (hGhG) — > {hG) for the left hand side of the second 
equation in (121]) is given by g i — > 1 <S> g 1 — > lg = g, and the map is the identity: 




= H 



The bimodule map (hG) 
equation in fl23|) is given by 



[hGhG) — > (hG) for the left hand side of the first 



9 1 — > ^99i l ®9i 1 — ► ^Puiggi ^gi- 



i=i 



Notice that Puiggi X ) = iff g Hgi, and Pn(hg i g i x ) = ft,. Therefore, g i — (7 under 
the map, and the first equation in ( 123]) holds: 




= H 



The bimodule map (Gg) — > (GhGh) — > (Gh) for the left hand side of the second 
equation in ( |23l) is given by 

m m 

9 1 — > Yl g i l ®9i9" — >Y1 9l l p(9i9) = 9 



i=i 



by a similar computation, so that 



i=l 




= G 



and the four bimodule maps above determine biadjointness morphisms for induction 
and restriction functors between H and G. 
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Consider the k-algebra 

UG H := {a G kG\ha = ah Vh e H} 

of iJ-invariants in kG with respect to the conjugation action. This algebra is canonically 
isomorphic to the endomorphism ring of the bimodule (hG), and, therefore, to the 
endomorphism ring of the functor Res^, via the map that assigns to a G kG H the 
endomorphism 'a(x) := ax, where x G (hG). Likewise, the opposite algebra of kG H is 
canonically isomorphic to the endomorphism ring of the bimodule {Gh) and, therefore, 
to that of the functor Ind^, via the map that assigns to a G kG H the endomorphism 
a'(x) := xa, where x G (G#). 

Thus, to a G kG H we assign endomorphisms a' and 'a of Ind^ and Res^ and depict 
them by 



G O a H 



H a O G 



Lemma 1 For any a G kG H there are equalities of bimodule homomorphisms 



a^(a'old) = cc^Ido'a), 





'a o M)/3g = (Id o a')(3 H , 



G | ag('aold) = ag(Idoa'), 



(a' o Id)?" = (Id o 'a)^- 




(25) 



(26) 



(27) 



(28) 



The left hand side of the first equality is a map (GhG) — > (G) given by g\ ® g 2 i — > 
9i a <H> 92 1 — > 9\ a 92- The right hand side is g\ ® g 2 i — >■ gi <S> ag 2 i — )> giag2, and the 
equality is obvious. 

The second equality follows from an equally trivial computation. 

The third equality is the equation pu(ga) = Pni^g) for g G G and a G kG H . It 
suffices to check it when k = Z and a = YlheH hkh^ 1 for some k E G. The equation 
becomes 

]T pnighkh- 1 ) = Pnihkh-'g) (29) 
fee// heH 
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The left hand side equals 

^2p H (ghk)h- 1 = VH{u)p H {h~ X ) = Ph{u)p h (K) 

heH h~ 1 g~ 1 u=k hg~ 1 u=k 

where in the first equality we set u = ghk, the sum being over all u,h G G with 
h^ 1 g^ 1 u = k. For the second equality, we converted h to hr 1 . 
The right hand side of f l2"9~j) equals 

Y h Pn(kh~ 1 g)= ^ PH(h)p H (u), 

h£H ug~ 1 h=k 

where we set u = kh~ l g and the sum is over all u,h G G. Interchanging h and u, we 
see that ([29]) holds. 

For the last of the four equations, it suffices to check that the image of 1 G G is the 
same under these two bimodule homomorphisms. For the one on the left, 

m m 

1 i — ► Y 9I 1 ® 9i 1 — >Y1 9 ^ ® a9i - 

i=l i=l 

For the one on the right, 

m m 

1 i — > Y 91 1 ® ft 1 — >Y 9 ^ a ® 9i ' 

i=l i=l 

Again, we can assume k = Z and a = YlheH hkh~ l for some k G G. The equation 
becomes 

9i l ® ftM _1 ft = g^hkh' 1 <g> (30) 

summing over 1 < z < m and h £ H. We have 

V] ftf 1 ® hkh^gi = 2_. 9^h <8> kh~ l gi = 2_. u ® 

where, in the first equality, ft, is moved to the left (the tensor product is over kH), and 
in the second equality u = ft" h runs over all elements of G as i changes from 1 to m 
and h runs over all elements of H. Likewise, 



2J ft 1 hkh 1 <S> ft = 9i 1 hk ®h X ft = 2_. uk®u 



UK K&> 'C i 

i,h i,h u&G 

Equation f)30p and Lemma [T] follow. 

Since the box labelled by a G kG H can be dragged through any [/-turn, we see that 
the biadjointness maps have the cyclic property - dragging the box labelled a all the 
way along a circle brings us back to the original diagram. This concludes the proof of 
Theorem [2j □ 

There are obvious simplification relations 
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G 



The first relation says that a counterclockwise bubble with G inside and H outside 
can be erased. The second relation allows to remove a clockwise bubble at the cost of 
multiplying the diagram by the index of H in G. 

For each inclusion of finite groups H C K C G there is a canonical isomorphism 

G G K 

between induction functors Ind^ = Ind^ o lnd H which corresponds to a canonical 
isomorphism of bimodules (G)h — {G)k{K)h- Likewise, canonical isomorphism be- 
tween restrictions Res^ = Res^ o Res^ is given by a natural isomorphism of bimodules 
h(G) = h{K)k{G). We draw these isomorphisms via trivalent diagrams 




Since the isomorphisms are mutually- inverse, we have, for the first two isomor- 
phisms, 




Mutual inversion of the other two isomorphisms can be similarly depicted. These 
definitions are compatible with isotopies-identities 




hold (likewise for the other pair of isomorphisms). These identities imply that various 
definitions of trivalent vertices in other positions relative to the y-coordinate are all the 
same. For instance, if we define 




then 
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H 



K 



H / K 



The associativity relation for the inclusions of four groups L C H C K C G has the 
form 





The induction and restriction functors for H and G depend on the inclusion i : H <^-> 
G. Conjugating the inclusion by an element g G G, so that = ghg -1 , l' : H ^ G, 
leads to induction and restriction functors isomorphic to the original ones, via bimodule 
maps 

We depict these conjugation isomorphisms via a mark on a line with g next to it: 



8 H 



The Mackey induction-restriction theorem says that, given subgroups H, K of a 
finite group G, there is an isomorphism 



Res£ o Indg - © Indj^-i o Res,, 



Kn 9t Hg- 1 



iei 

where the sum is over representatives of (if, ii)-cosets of G, 

G = U ieI K 9i H. 

Let Lj = K Pi giB.g~ x . Diagrams 

\ G \ L 



(31) 



a: 



H 



9i 



L 




H 



9i 
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define (K, if )-bimodule maps 

a, : (K) Li '(H) — ► K (G) H , ft : K {G) H — > (K) Li '(H). 
Here (K) Li '(H) is k[lf] ®k[Li] k[if], with x & Li acting on H by right multiplication by 

Proposition 6 The maps Yliei a i an( ^ Z~2iei & are mutually-inverse isomorphisms of 
bimodules (B ieI (K) L .'(H) and k(G)h- 

This proposition is a pictorial restatement of the Mackey theorem. Proof is left to 
the reader and amounts to checking the following relations 




3.3 Induction and restriction between symmetric groups 

We now specialize the earlier construction to the case of the symmetric group S n , 
viewed as the permutation group of {l,2,...,n}, and induction/restriction functors 
for inclusions S n C S n+1 , where S n is identified with the stabilizer of n + 1 in S n+ i. 
Notations for bimodules will be further simplified, so that, for instance, n (n + l) n _i 
stands for kfS^+i], viewed as a (k[5 n ], k[5 n _i])-bimodule for the standard inclusions 
S n C S n +i D Sn-!, and n (n + l) n (n + 2) stands for kfS^+i] ®k[s n ] kf^+2], viewed 
as a (kfS'n], k[5 n+2 ])-bimodule. The regions of the strip H. x [0, 1] are now labelled by 
nonnegative integers n. An upward oriented line separating regions labelled n and n+1 
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n+1 n 



denotes the identity endomorphism of the induction functor 

Ind™ +1 : k[S„]-mod — > k[S n+1 ] - mod. 

This is the functor of tensoring with the bimodule (n + l) n . 
A downward oriented line separating regions n + 1 and n 



n+1 



denotes the identity endomorphism of the restriction functor 

Res™ +1 : kfS'n+i]— mod — > k[S n ]— mod. 

The bimodule for this functor is „(n + 1). 

The four [/-turns are given by the following bimodule maps: 

n+1 (n + l) n (ra + l) — >• (n + 1), 
n i g®h i — > gh,g,heS n+1 , 

n+1 * (n) — >■ n (n + l) n , 5 i— ► g, g e S n 



n+ 
n 



n Pn ■ n(n + l)„ — > (n), p n (g) 



g if g e S n , 
otherwise 



K n J Qn : (n + 1) — >• (n + l) n (n + l), 

^— ^ n+1 

where the bimodule map g n is determined by the condition 

n+1 



9n(l) = ^ SiS i+1 . . . S n (g) S n . . . S i+1 Si, Si = (i,i+ 1). 



i=l 



(32) 
(33) 

(34) 
(35) 



Notice that {s n . . . s 2 s 1 , s n . . . s 3 s 2 , ■ ■ ■ , s n s n _i, s n , 1} are n + 1 coset representatives of 
S n C S n+1 , and 



n+1 



Qn(9) 



^] 9 s i s i+l ■ ■ ■ s n <8> S n • • • s i+l s i 

i=l 

n+1 

s iSi+l • • • S ra Cg> S n . . . Sj+lSj(7, G S^+i. 



i=l 



29 



Bimodule maps p n and q n are the second adjointness maps for the group inclusion 
S n C S n+ i. For an arbitrary inclusion of finite groups H C G these maps were described 
in the previous subsection. 



Denote by an upward-pointing crossing ^ ne endomorphism of (n + 2) n given 

by right multiplication by s n+ i, so that g i — > gs n+ i,g G S n+2 - 

Denote by a downward-pointing crossing the endomorphism of n (n + 2) given 

by left multiplication by s n+ i, so that g i — > s n+ ig,g G S n+ 2- 

Denote by a right-pointing crossing ^/K^ 11 ^ ne bimodule endomorphism (n) n _i(n) — 
n (n + l) n that takes g ® h for g,h E S n to gs n /i G 5^+1 ■ 

Denote by a left-pointing crossing the bimodule endomorphism „(n+l) n — > 

(n)n-i( n ) that takes g E S n C S n+1 to and <?s n /i for g, h G 5^ to g <S> h G (n)„_i(n). 

These four definitions-notations are compatible with the isotopies of diagrams in 
the plane strip-there are equalities of bimodule endomorphisms 











They can be checked by direct computations. 
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Proposition 7 The following relations hold for any n£Z, 




Here and further we follow the convention that a diagram equal if it has a region 
labelled by a negative number. Notice that the top two relations come from the relations 
in the symmetric groups: s^ +1 = 1 and s n+ is n+ 2S n+ i = s n+ 2S n+ is n+ 2 and follow at once 
from the definition of the bimodule homomorphism associated to an upward-pointing 
crossing. The four remaining relations encode the bimodule decomposition 

n (n + l) n = (n) n ^(n) © (n) 

giving an isomorphism 

Res™ +1 o Ind^ 1 S Ind^ o Res^ 1 © Id 

of endofunctors in the category k[S* n ]— mod. This is a special case of the Mackey 
decomposition theorem which was given a diagrammatic interpretation in an earlier 
section. Proposition [7] relations are identical to the ones in the definition of the category 
see Section I2TT1 

Let S' be the category whose objects are compositions of induction and restriction 
functors between symmetric groups for standard embeddings Sf. C Sk+i- The mor- 
phisms are natural transformations of functors (again, we work over a field k of charac- 
teristic 0). The category S' is the sum of categories S' k over k > 0; in the latter the first 
induction or restriction starts from S^. For instance, Ind fc ^ o Ind^ +1 o Res^ +1 o Ind^ +1 
is an object of S' k . Morphisms in S' k are natural transformation of functors and can be 
identified with homomorphisms of associated bimodules. 

Thus, for each k > 0, there is a functor T' k : W — > S' k that takes Q e to the 
corresponding composition of induction and restriction functors. For instance, 

H(Q ++ - + ) = IndS? o Iud£ +1 o Restx ° ^t +1 - 

If, for some m, the last m terms of e contain at least k+1 more minuses than pluses, then 
FkiQe) — 0- On morphisms T' k is defined as follows. It takes a diagram representing a 
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morphism in labels the rightmost region of the diagram by k, and views the diagram 
as a natural transformation between compositions of induction and restriction functors. 
The functor T' k is not monoidal, since S' k does not have a monoidal structure matching 
that of W. 

Let S, respectively S k , be the Karoubi envelope of S', respectively S' k . Functor 
T' k induces a functor on Karoubi envelopes T k '■ T~L — > S k - We summarize relevant 
categories and functors below. 

5 = Kax(5'), S k = Kax(S' k ), T' k : W — )• S' k , F k :H^S k . 



S' 



Kar 



fc>0 



k>0 



Kar 



H' 



^S> 



Kar 



Kar 



+ S k 



Functor T k induces a homomorphism of abelian groups 

[T k \ : K (H) ^ K (S k ). 



(37) 



Notice that K (T-L) is a ring, while K (S k ) is only an abelian group. 

An object of S k is a direct summand of a finite sum of composition of induc- 
tion and restriction functors that start with the category of kfSy-modules, thus it 
takes any finite-dimensional k[Sfc]-module to a module over © k[S' m ]. Descending to 

m>0 

Grothendieck groups, we obtain a homomorphism 

9 k : K (S k ) -^Rom z (K (k[S k }), © K (k[S m })). 

m>0 

From here until the end of this paper we assume that char(k) = 0. Consider the 
composite homomorphism 

9 k [F k \ : K (H) — >• Rom z (K (k[S k \), © K (k[S m ])). 

m>0 



This homomorphism takes to a map that assigns to [M\ e Xo(k['S'fe]), for a i&pfcj 

module M, the symbol [Ind 5 J M J^ fc 5fc (L M <g> M)\ of induced module over k[S| M | +fc ]. In other 

words, tensor M with L M , producing a module over kfS^] x Sk, induce to k^^+fc], 
then pass to the Grothendieck group. 

Likewise, ^[J-fc] takes [Q-,a] to the zero map if |A| > k and, if k > |A|, to the map 
that assigns to [M] as above the symbol of the module 



Hom k[S|A|] (L A ,M) e k[S fe _| A |]-mod 
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In other words, restrict M to being a module over the group algebra of S\\\ x Sk-\\\ C S k , 
and form horns from the simple module L\ over S\\\. The result is a representation of 
the symmetric group Sk-\\\- 
Now consider composition 

9 k [T h Yl ■■ H z — > Hom z (K (k[^]), © K (k[5 m ])). 

m>0 

We claim that the sum of these maps, over all k > 0, is injective. Let 

y = ^ yx^bf.ax, y\ tfl eZ 

A.^t 

be an arbitrary nonzero element of if^. We have 

7(v) = l>UG+,M-nQ-,A]. 

A,/i 

When |A| = k, the map 

= k [F k ]{[Q- tX ]) 

takes to if \u\ — k and v 7^ A. The same map takes [La] to [L0], the symbol of 
the simple module over Ik [So] = k. 

Choose k such that y Xtfl 7^ for some A with |A| = k and some /x, while y^,^ = for 
all fi whenever |A| < k. Also choose v with \v\ — k and y v ^ 7^ for some fi. The map 

^fc[^fc]T(z/) takes \ L A to 

Therefore, 9k[J r k]j(y) is a nonzero map, and j(y) 7^ 0. This concludes the proof that 7 
is injective (Theorem [TJ. 

4 The size of morphism spaces in %' 

In this section we will prove Propositions [3] and HJ Consider the right curl with the 
rightmost region labelled n (also recall the shorthand of denoting this curl by a dot). 
This curl can be realized as the composition of a cup with a crossing with a cap. 
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The corresponding endomorphism of the bimodule (n + 1)„ takes 1 to 

n 

J n := Si . . . s n _is n s n _i . . . Si = (1, n + 1) + (2, n + 1) H h (n, n + 1). 

i=i 

This endomorphism of (n + l) n is the right multiplication by J n : 

g i — > gj n , g G S n+1 . 

Notice that J n is the Jucys-Murphy element, ubiquitous in the representation theory 
of the symmetric group. Our diagrammatics realizes it via the right curl and interprets 
the endomorphism of multiplication by J n as the composition of three natural trans- 
formations, two of which (cup and cap) come from biadjointness of the induction and 
restriction functors. 

Commutativity of Jucys-Murphy elements now acquires a graphical interpretation 
as isotopies of curls (or dots) on upward-oriented disjoint strands past each other. 




For each n > the functor J 7 ^, applied to 1 and its endomorphisms, produces a ho- 
mo morphism from End-^'(l) to Z(k[S' n ]), the center of the group ring of the symmetric 
group. Composing with the homomorphism ip , we obtain the homomorphism 

iP , n :U^k[c , Cl ,...} -^Z(k[S n }) 

that takes c?j to 

n 

c k,n = ^ ] s i ■ ■ ■ s n-lJ n -l s n-l ■ ■ ■ s i (38) 
i=l 

n 

= ^(M + l,...,n)((l,n) + --- + (n-l,n)) k (n,n-l,...,t). (39) 

i=l 

We'd like to show that the union of ipo,n over all n, 

n — > © z(k[s n }), 
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is injective. For the first few values of k we have 

Co,n = n, 

l<i<j<n 

C2,n = 3^(zi,i2,i 3 ) +n(n - 1), 

where the sum in the bottom line is over all 3-cycles. In general, 

c Kn = (k + 1) . . . , i fc+1 ) + Lo.t., (40) 

where the sum is over all k + 1-cycles. For k > 0, the lower order terms is a sum 
over permutations of disturbance less than k + 1, where we define the disturbance of a 
permutation a G as the number of elements moved by a, 

dist(a) = < i < n,a(i) ^ 

Notice that c^n is the sum of conjugates of J*-i and contains terms of disturbance at 
most k + 1, for fc > 0. 

Since c/iar(k) = 0, the coefficient of the sum of (k + l)-cycles in (140]) is nonzero. 
Consider an increasing filtration 

Z = kcZ 2 cZ 3 C---CZ n = Z(k[S n ]) 

by having Zj be the span over conjugacy classes that consist of permutations of distur- 
bance at most i. We make k[c , Ci, . . . ] graded by deg(c ) = and deg(cfc) = + 1 for 
k > 0, and then consider associated increasing filtration on k[co, Ci, . . . ], where the i-th 
filtered terms is the sum of graded terms of degree at most i. The homomorphism ijj 0jn 
respects the two nitrations. 

To show asymptotic faithfulness of as n — ^ 00 we examine induced homomor- 
phism of adjoint graded rings. Assume that there is a universal relation in End%'(l) 

aici = 

which holds for all sufficiently large n. Here / = (ao, a\, ■ ■ ■ , a«) is a finite sequence of 
non- negative integers, ai G k, and cj = c^c" 1 . . . c** is the corresponding monomial in 
k[co, Ci, . . . ]. The sum is over finitely many sequences I. This implies relations 

2j «/Cr,n = 

for all n, where c/ )n = Cq^c"^ . . . c" l n . Choose any term from the sum corresponding to 
/ = (ao,ai, . . . , aj) with the highest possible degree monomial cj. The only terms in 
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the sum ajCi tU that contribute to the conjugacy class of type (a\ + 1, . . . , dj + 1) can 
come from sequences V = (a, a\, . . . , ctj) that differ from / only in the first term. Since, 
for such I', 

cr,n = n a cl] n . . . c« 

the relation J2i a i c i,n = implies arn a = 0, which, in turn, leads to ar = for 
all I' as above, since the only polynomial with infinitely many positive integers n as 
roots is the zero polynomial. This contradiction implies asymptotic faithfulness of ipo,n- 
Therefore, ipo is injective, which concludes the proof of Proposition [3] when chark = 0. 
Take k = Q, then pass to the subring Z of Q. Our arguments imply that ipo is an 
isomorphism over Z, and, hence, over any commutative ring k, including any field. 

We next prove injectivity of ip m (Proposition 0J, see equation (fig]) , again first in the 
characteristic zero case. The algebra DH m ® II has a basis of elements x" 1 . . . x^™ • a ■ 
Cq'cJ 1 . . . c b k k over permutations a G S m and dj, bj G Z+, see discussion before Proposi- 
tion n 

Applying functor J-' n to Q+m and its endomorphism ring gives us a homomorphism 

End^'(Q+m) — > End((n + m) n ) 

to the endomorphism ring of the (k^+m], k[S' ri ])-bimodule k[5' n+TO ], which we also 
denote (n + m) n . The composite homomorphism 

ip m , n : DH m ®Ii — > End((n + m) n ) 

takes elements of DH m ®Ii to endomorphisms given by right multiplication by suitable 
elements of kfS'n+m]. Namely, Vv™(°")> f° r a permutation a G S m C DH m , is the right 
multiplication by a, where we define the latter as the translate of a by n: 

g_(i + n) = a(i) + n, 1 < i < m, oil) = i, 1 < % < n. 

ipm,n{xi), where Xi the the diagram of m vertical lines with the dot (right curl) on 
the i-th strand from the left, is the endomorphism of right multiplication by J„ +m _j, 
and ip m ,n{.Ck) is the right multiplication by Ck, n - The map ip m ,n is described by the 
corresponding homomorphism ip' m n from DH m ®I\. to the opposite of the group algebra 
k[S'„ +m ] op D End((n + m) n ), with ip' mtn (xi) = J n + m -i, ^m,n( c fc) = c k , n , etc. We need to 
take the opposite algebra since the ring of endomorphism of a ring A viewed as a left 
yl-module is naturally isomorphic to the opposite of A: End^yiA aA) = A op . 

Define m-disturbance of a permutation a G S n+m as the number of integers between 
1 and n that are moved by a: 

dist m (a) = < i < n, a{i) ^ 

Notice that dist m (aT) < dist m (a) + dist m {j). On the group algebra kfS'n+m] we can 
introduce an increasing filtration 

k[S m ] = z m czrc--cz; = k[S n+m ] 
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where Z™ is spanned by permutations of disturbance at most k. 

We turn DH m ® IT into a filtered algebra by setting deg(c ) = 0, deg(cfc) = k + 1 
if k > 0, deg(xj) = 1 and deg(cr) = and then making the k-th term in the increasing 
filtration be spanned by the basis elements of total degree at most k. 

Homomorphism ip' m n is that of filtered algebras, and we can pass to the homomor- 
phism of associated graded algebras. To show asymptotic faithfulness of ip'm,n we fi x m 
and will be taking n large compared to m. Assume that there exists a relation 

4,a,b x? . . . ■ a ■ c^c? 1 . . . c b ; = (41) 

in End^'(Q + m) for some 6 k \ {0}, with a = (ax, ■ ■ ■ , a m ), b = (fox, . . . , b r ), the 

sum over finitely many triples (a, a, b). Let 

x(a, a, b) = xl 1 . . . x a ™ ■ a ■ c^c? 1 . . . c h ; 

denote the elements of our basis of DH m £g> II. The element ip' mn (x(a, a, b)) G kfSn+m] 
belongs to the k-th term of the filtration of the latter, where 

k = ai + ■ ■ ■ + a m + 2foi + 3fo 2 + • • ■ + (r + l)b r , 

but not to the (k — l)-st term. Among terms x(a, a, b) in the sum select only those 
with the maximal possible k (denote such k by ko). It's enough to show that, as we sum 
over only these terms, the image of ^^ n (i(a, a, b)) in the associated graded ring of 
kfSVt+m] relative to the above filtration is nonzero. In other words, we need to show 
that coefficients of permutations of disturbance k are not all zero for some sufficiently 
large n in the expansion of ip m ,n applied to the LHS of (|4"T1) . This is obtained by looking 
at the structure of these permutations. They are disjoint unions of cycles, with some 
of the cycles containing one or more elements of the set P = {n + 1, . . . , n + m}. The 
relative positions of elements of P in the cycles, lengths of portions of the cycles between 
elements of P, together with the number of cycles of each length without elements of 
P uniquely determine a, ax, ■ ■ ■ , a m and cx, ■ ■ ■ , c r that can contribute to the coefficient 
of such permutation. Coefficients at different powers of Cq are taken care in the same 
way as in the m = case. Linear independence of our spanning set of End%/((J+"») 
and Proposition H] follow when chart. = 0. Same argument as in the m = case then 
implies that ip m is an isomorphism over any commutative ring k. 

The formula (j40p implies that the natural homomorphism End^/(1) — > Z(k[S n ]) 
from the endomorphisms of the identity object of W to the center of the group al- 
gebra is surjective when the field k has characteristic 0. Combining with the result 
of Cherednik [TO] and Olshanskii [37], [HJ Theorem 3.2.6] that the centralizer algebra 
of k[S n ] in kfSn+m] is generated by DH m and the center of kfS'n], we obtain that the 
homomorphism DH m Cg) II — > End((n + m) n ) introduced above is surjective when 
chart. = 0. 
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5 Remarks on the Grothendieck ring of % 
5.1 Idempotented rings from %' 

For a sequence e of pluses and minuses denote by (e) the difference between the number 
of pluses and minuses in e (the weight of e). Then Hom W /(Q e , Q e ') = if and only if 
(e) 7^ (e'). The "if part of this observation implies that categories %' and H, viewed 
as additive categories, decompose into the direct sum of subcategories 

w = @n' e , H = © Hi, 

eez lei 

where %' t is a full subcategory of %' which contains objects Q e over all sequences of 
weight t, and Tig is the Karoubi envelope of Tl' t 

This direct sum decomposition induces a grading on the Grothendieck ring 

K (U)= @K Q (H t ) 

The Heisenberg algebra H and its integral form H% are graded by deg(a n ) — n — 
— deg(6 n ), and the homomorphism 7 : H% — > Kq(J-L) is that of graded rings. 

We can redefine the Grothendieck groups K Q (7-L) and KoiTig) via idempontented 
rings. For a sequence e let 

End(e) := End w (Q e ) 
denote the endomorphism algebra of Q e . Likewise, denote 

Hom(e, e') := B.om n (Q € , Q e ,). 

To the category % we can assign the idempotented ring of all homomorphisms between 
various tensor products of generating objects Q + and Q_: 

R := ©Hom(e,e'), 

the sum over all sequences e, e'. Ring R is nonunital, but has a family of idempotents 
l e = l€ End(e). 

Right projective i?-modules l e R correspond to objects Q e , in the sense that 

Rom R (l e R, l e ,R) = Hom(e, e') = Rom H ,(Q e , Q £ ,), (42) 

and the Grothendieck group of finitely-generated projective right ^-modules is canon- 
ically isomorphic to the Grothendieck group of %: 

K {R) = K,{H). 

This isomorphism takes [l e R] to [Q e ]. Usually we use K (A) to denote the Grothendieck 
group of finitely-generated projective left, not right, A-modules. Here, because of (jUD , 
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we use right ^-modules in the definition of K (R). Alternatively, we could use left 
i? op -modules, or even left .R-modules after fixing an isomorphism R = R op (involution 
£2 induces one such isomorphism). We have 

R = ®R e , Ri ■= © Hom(e,e'). 

1& ( e ) = (e')=£ 

Assume from now on that £ > (the other case can be treated similarly, or by 
applying symmetry £ 3 to reverse £). Given a sequence e with n + I pluses and n 
minuses, the object Q e of %£ decomposes into the direct sum of objects Q + k+e_k with 
< k < n with some multiplicities. Hence, R^ is Morita equivalent to the idempotented 
ring 

R e = © Hom(+ fc ^- fc ,+ fc '^- fc '), 

k,k'=0 

and the inclusion Rt C induces an isomorphism of Grothendieck groups K (Re) = 
KoiRj). Let 

R tm = © Rom{+ k+e - k ,+ k ' +e - k '). 

k,k'=0 

The ring Ri is the union of rings in the increasing chain R^q C Ri^i C . . . . Formation 
of Grothendieck group commutes with direct limits, implying that K (Ri) is the direct 
limit of Ko(Re jTn ) as m goes to infinity. Thus, there is an isomorphism 

KoiHe) = lim K (Ri :m ). 

m— >oo 

For each k between and m natural inclusion of rings End(+ k+e — k ) C Re tm induces 
a homomorphism of groups _K" (End(+ fc+ ^— k )) — > Ko(Ri >m ). Conjectured] would follow 
from the following two conjectures: 

Conjecture 1.1. The standard inclusion k[S n x S m } C End(+ n — m ) induces an isomor- 
phism of Grothendieck groups of these two rings. 

Conjecture 1.2. Ring inclusion 

© End(+ fc+ ^- fc ) C R^ m 

k=0 

induces an isomorphism on Grothendieck groups. 

We don't know how to prove either statement, but will present now some weak 
evidence in favor of Conjecture 1.1. 

5.2 Grothendieck group of degenerate affine Hecke algebra 

Here we prove Conjecture 1.1 in the case m = (n = case follows by symmetry). 
By Proposition HJ the endomorphism ring of the object Q + n of H is isomorphic to the 
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tensor product of the degenerate affine Hecke algebra DH n and the polynomial algebra 
II: 

End(+ n ) S DH n <g> n. 

The inclusion k[S n ] ^ -Dif n is split, via the homomorphism r n : DH n — > k[S n ] which 
takes generators Si of DHi to transpositions (i, i + and generators X{ to Jucys-Murphy 
elements. The split inclusion induces a split short exact sequence of two rings and an 
ideal 

ker(r n ) — )• M n — ► k[S n ] — )• 0, 
which, in turn, induces a split short exact sequence of i^ -g rou P s 

K (ker(r n )) — ► #o(£>#n) — > ^o(^D — ► 0, 
see [4"0~| H2] • Introduce an increasing filtration 

= Z_ x DH n C Z DH n C ZiM„ C . . . 

on DH n , where Z^DH n is spanned by elements of the form x" 1 . . . x°^a over all a G S n 
and ai + • • • + a n < k. Then ZkDH n x Z m DH n C Zk+ m DH n and ZoDH n = k[S n ]. Let 
-B = grDH n with respect to this filtration, i? is a graded algebra isomorphic to the 
cross-product of the polynomial algebra in n generators with the group algebra of the 
symmetric group, B = k[xi, . . . , x n ] * k^]. 

Algebra S is Koszul, with the Koszul dual algebra isomorphic to the cross-product 
of the exterior algebra on n generators with the group algebra of the symmetric group 
(recall that char(k) = 0). Hence, B has finite Tor dimension and, in particular, 
Z DH n = k[S n ] has Tor dimension n as a right S-module. B has Tor dimension 
as a right Zo-Di? n -module, since k[S n ] is semisimple. We are in a position to invoke 
Quillen's theorem [38, Theorem 7, page 112], [5]. 

Theorem. Let A be a ring equipped with an increasing filtration ZkA, and such 
that ZqA is regular. Suppose that B = gr(A) has finite Tor dimension as a right ZqA 
module and that Z A has finite Tor dimension as a right B module. Then the inclusion 
Z A C A induces an isomorphism Ki(Z A) = Ki(A). 

In our case A = DH n . The regularity of Z DH n is obvious due to it being semisimple 
(a regular ring is a noetherian ring such that every left module has finite projective 
dimension). Applying the theorem in i = case we obtain 

Proposition 8 The inclusion k[S n ] C DH n and the surjection DH n — > k[S n ] induce 
mutually-inverse isomorphisms Ko(k[S n ]) = Ko(DH n ). 

Same argument shows that inclusion 

k[3 n ] C DH n <g> k[c , . . . , Cr] 
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induces an isomorphism of Grothendieck groups 

K (k[S n ]) = K (DH n ® k[co, • • • , c r }). 

Formation of Grothendieck groups commutes with taking direct limit of rings [lOl Sec- 
tion 1.2], and II is the limit of k[co, . . . , c r ] as r — > oo. We obtain an isomorphism 

K (k[S n ]) S K (End(+ n )) 

proving Conjecture 1.1 when m — 0. □ 

Induction and restriction functors for inclusions 

k[3 n ] ® k[S m ] C k[S n+m ] 
DH n ®DH m C DH n+m 

induce "multiplication" and "comultiplication" maps on Grothendieck groups that turn 

®K (k[S n )) and © K (DH n ) 

n>0 n>0 

into graded birings, see Geissinger [T7] for the symmetric group, Zelevinsky [43] for 
semisimple generalizations, and Bergeron and Li [3J, Khovanov and Lauda [23] for 
nonsemisimple ones. We write birings rather than bialgebras, since these K groups 
are abelian groups rather than vector spaces over some field. Isomorphisms in the 
above proposition are compatible with multiplication and comultiplication, and induce 
a hiring isomorphism 

®K (DH n )= ®K (k[S n )). 

n>0 n>0 

The second hiring can be canonically identified [TTl H3j with an integral form Sym of 
the ring of symmetric functions in infinitely many variables. 

What can we say about Kq of End(+ n — m ) when n,m > 0? Recall (end of Sec- 
tion 12. ip that End(+™— m ) contains 2-sided ideal J„ jm spanned by basis elements of 
thickness less than n + m, which fits into short split exact sequence 

— > J n , m — ► End(+"- m ) — > DH n , m 0, (43) 

where 

DH n:m := DH n ® DH m ® II 

is the tensor product of two degenerate AHA with the polynomial algebra in infinitely 
many generators. The earlier argument via Quillen's theorem shows that the inclusion 

k[S n ] ® k[S m ] — ► DH n ® DH m ® k[c , c x , . . . , c r ] 
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induces an isomorphisms of _Ko-g rou P s 

K {k[S n ] ® k[S m }) S K (DH n <g> M m <g> k[c , c 1; . . . , c r ]). 

Passing to the limit r — )■ oo, the inclusion 

Ik^n] (g) k[3 m ] — )• D# n>m 

induces an isomorphism of Grothendieck groups 

K (k[^n] ® k[S ro ]) = K (DH nim ). (44) 

The split short exact sequence (1431) gives rise to a split short exact sequence 

— > W«, m ) — > iT (End(+"- m )) — > K (DH ntm ) — > 

(for the definition of the i^-group of a 2-sided ideal see [101 112] ) and canonical decom- 
position 

K (End(+"- m )) = K (DH n , m ) © X (Jn,m)- 
Conjecture 1.1 is equivalent to the vanishing of Ko(J n ,m) for all n, m. 
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